2 nd Lecture of Operation Research 2 



Note That: 

*Dual of the dual is primal. 

Visibility depends on constraints. 

Example no. 1: 

MinZ = 3Xl + 2X2 

S.T: 

3 XI + X2 > 3 

4 XI + 3 X2 > 6 
XI + X2 < 3 
XI , X2 > 

1- Solve the problem using Dual simplex method (Solve without using artificial). 

2- Show graphically the path followed by the solution. 

Solution 

J J£ i_ij^aA <Jl±i Less than < J! greater than > -31 J£ Jj^-i pjV 5JUJI Jc (js*. <^.U Jji 

^ J! U^y^ u*-^ m^-" 15* > W 3 (jill Constraints 

-3 XI - X2 < -3 

-4 XI - 3 X2 < -6 

XI + X2 < 3 

XI , X2 > 



Standard form -31 J*** -M^ ^ 



Standard form: 

Min Z = 3 XI + 2 X2 + SI + S2 + S3 

-3 XI - X2 + SI = -3 

-4 XI -3 X2 +S2 = -6 

XI + X2 + S3 = 3 

XI , X2 , SI , S2 , S3 > 



katLL* "oJJL Objective fun. -M ^ ^ Variables -M o^U** ^kU .. Simplex -M Jj^ jj^ ^ ^ ^ 
djLuiVl ^jjij^a ^ ^jjL^L Constrains -M cjXAjc* a^ ^*j j Z- row ^ W^aA j 
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XI £* XI ^jj*^' s^lllU l^iiL cjUUJI (Jhj Objective fun. -lij Constraints -M d^tL oXaU-all djJa^ 

jlix^aL ^^axJI (^^J -^J^ 

C5 lnA ^^c i&kJI Dual Simplex -ft* lUI Jyl^ <jj£l Ul u^ Primary Simplex -ft* lK' JjIc jj£i U! 

. Optimality -Jl ^ <j$* Visibility -M c^ 

J jj*c ^ ^1 r.h.S ^ C5 111 Visibility -M u^ aLj^ Optimality -M ls^ ^^ c^ u5 c^ ? ^ e^ 
<K^1 1 C5^^ ^ j* <j£? Dual Simplex -Jl .. h^j* uj^j fjV R.H.S -M j] ^u^- ^lj s^ ^ Solution 

. Optimality -M <^^ c^W* Primary Simplex -M ^ lsj ls^ 

So Note that: 



*ln dual simplex the problem is the visibility. 
*ln Primal the problem is the optimality. 

ja ^ Solution -M ^j^ c^ More negative -M >j Leaving variable -M ^^4? ^ Vjl 

■ S2 > JII -6 L$^ C5%* 

Coefficient of Basic Variables in Obj. Fun. -M <~-Sa .. Entering Variable *>^a *& ^ 
ls^ c^ Entering variable ojIila J5VI gSUJIj Leaving Variable -^ ^ ^-L-JI Jb 
E.V Jl ^ 2/3 j* Jftfl 2/3 C5 1 * ] ^ -3 c> -2 -Jl r^J 3/4 ^5^*^ -4 c>-3-»r^ 

. Pivot element -M j* -3 -Mj X2 j* 

.ApaJl X2 -M <-*-* ^aj Pivot element -II J&> Leaving Variable -M ^^» <~^ 

JaJI (^5^1 6 ^j t .^j a ^K Solution -M ^jac (^1^.1 V^a\ ajIaJ I^Aj 
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2- Show graphically the path followed by the solution. 



The Path 




Generalized Simplex Method: 

£*J C5 i*^ j! Visibility -II ^ J^ a&5*&\ c^l£ Dual Simplex Method -II ^ ^ ^^ ^ ^j^l c^ 
^j ajILuj ^jS ajs C5 iuj jLik Solution -II Aj-* 0, c^ jj^? « U£jjU1 I <_$j Aijjjali ^ Uji Solution -II Aj-* 0, ^ 

. z -II ^^» > ^l Optimality c^ <K^ c^ ^jll o^ 

Example no. 2: 

Solve the following problem with Generalized Simplex Method. 

MaxZ = 0Xl+0X2 + 2X3 

ST: 

- XI + 2 X2 - 2 X3 > 8 



SjUSy! j^lj sJLu. ^ c-j^jaA Less than J! greater than -M Jj^ ^ jV ^ W^ 
XI -2 X2 + 2 X3 < -8 

<-k>^ u^^^ c£* c> cJS1 Constraints -II <Jh 
-XI + X2 + X3 < 4 
2X1-X2 + 4X3<10 
XI , X2 , X3 > 

cjjli Jll AijjLH ^j ^lc Jj i^Aj Simplex -II Jj^ uj^j Standard Form lU*a 
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